Fast Parallel Computation of Polynomials Using Few Processors

Fast Parallel Computation of Polynomials Using Few Processes

Parallel Computation of Crc Using Special Generator Polynomials

CRC (Cyclic Redundancy Check) is an error detection method commonly used in data communication systems, computer networks and storage environments. In this method, the transmitter divides the message by an agreed upon polynomial called the generator and concatenates the calculated residue to the message. The properties of the generator determine the range of errors which are detectable in the r...

Parallel Streaming Computation on Error-Prone Processors

Hardware fault rates are increasing due to decreasing transistor sizes in newer technology nodes. To ensure reliability, circuits need more redundancy and higher voltage margins, incurring high area/performance/energy overheads. Since some applications, such as multimedia processing and streaming applications, can tolerate some types of errors, approximate computing research has begun exploring...

Fast Pattern Detection Using Parallel Neural Processors and Image Decomposition

In this paper, an approach to reduce the computation steps required by fast neural networks for the searching process is presented. The principle of divide and conquer strategy is applied through image decomposition. Each image is divided into small in size sub-images and then each one is tested separately using a fast neural network. The operation of fast neural networks based on applying cros...

Adaptive parallel computation for heterogeneous processors

Parallel computers are becoming increasingly heterogeneous, with processors of differing performance characteristics. Conventional programming models provide abstract interfaces for portability, but assume that processors are homogeneous. Using conventional models on a heterogeneous computer will drag the throughput of each processor down to the throughput of the slowest. This dissertation intr...